#include "Solution.h"
#include <iostream>

int main()
{
	Solution s;
	cout<<"(():"<<s.longestValidParentheses("(()")<<endl
		<<")(((((()())()()))()(()))(:"<<s.longestValidParentheses(")(((((()())()()))()(()))(");
	cin.get();
}